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EXAMINE THE IP SOURCE ADDRESSES OF THE SUBJECT ACL AND IDENTIFY THEIR 

COORDINATE SUB-FIELDS 






DETERMINE THE NUMBER OF DISTINCT VALUES. K. THAT EACH COORDINATE SUB- 
FIELD MAY HAVE 


^ 




FOR EACH COORDINATE SUB-FIELD. COMPUTE THE MINIMUM NUMBER OF BITS 
NEEDED TO REPRESENT EACH DISTINCT VALUE, K 


^ 




ASSIGN A UNIQUE COORDINATE VALUE TO EACH DISTINCT VALUE. K. 






CONCATENATE THE UNIQUE COORDINATE VALUES TO FORM A PLURALITY OF UNIQUE 

COORDINATE VALUE SEQUENCES 






ORDER THE UNIQUE COORDINATE VALUE SEQUENCES FROM SMALLEST TO LARGEST 






REPEAT STEPS 602 THROUGH 61 1 FOR THE IP DESTINATION ADDRESSES OF THE 

SUBJECT ACL 






LOAD THE FIRST RAM WITH THE UNIQUE COORDINATE VALUE SEQUENCES AND LOAD 
THE TOP-LEVEL TCAM WITH THE CORRESPONDING ADDRESSES 






LOAD THE NEXT-LEVEL TCAM WITH THE ACEs OF THE SUBJECT ACL, REPLACING THE 
ORIGINAL IP SOURCE AND DESTINATION ADDRESSES WITH THE PREVIOUSLY 
GENERATED UNIQUE COORDINATE VALUE SEQUENCES FOR THESE ADDRESSES 


^ 




LOAD THE ACL's ACTIONS INTO THE SECOND RAM 


1 





^ END ^ 
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